Сви подскупови лексикографски

Напиши програм који исписује све подскупове скупа \(\{0, \ldots, n-1\}\) у лексикографском редоследу.

Улаз

Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 15\)).

Излаз

На стандардни излаз исписати тражене подскупове, сваки у посебном реду. Сваки се подскуп представља растуће сортираним низом својих елемената.

Пример

Улаз

3

Излаз

0
0 1
0 1 2
0 2
1
1 2
2